Improving Web-Catalog Design for Easy Product Search

Building intuitive web sites is important for online businesses as positive experiences toward the virtual storefront could translate to customer goodwill and repeat visits. Streamlining web site navigation is further motivated by the availability of comprehensive site visit traces such as shopping carts and click stream logs. The focus of this study is to incorporate such sales and browsing patterns for the autonomous design of web catalog. The objective is to reduce the expected click count it takes to find related items. We first model catalog design as a task of placing items onto catalog pages, leading to a quadratic assignment formulation. For a more extensive redesign, such as when the number and location of links on each page are also decision variables, we propose a two-stage optimization procedure to ensure that click count reduction is not achieved at the cost of excessive page cluttering. Our analysis reveals that an optimized catalog is robust against shifts in browsing behavior and that simplistic interfaces are preferred for users at either end of the experience spectrum (very low or highly experienced users). Using genetic algorithms, we found catalog designs that outperform the designs found with an integer programming heuristic for at least 12 percent.